Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
331	Efficient Set Intersection with Simulation-Based Security Michael J. Freedman∗ Carmit Hazay† Kobbi Nissim‡ Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2014-09-04 05:09:56 Applied mathematics Quantum complexity theory Computational complexity theory Secure multi-party computation Communication complexity Secure two-party computation PP One-way function IP Cryptography Theoretical computer science Cryptographic protocols
332	A New Approach to Practical Active-Secure Two-Party Computation 1 1 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2012-02-14 09:50:59 Computational complexity theory Applied mathematics Cryptography Mathematics Message authentication codes Cryptographic hash functions VEST
333	Daniel Delany Theory of ComputationClassifications in Computational Complexity Theory In the theory of computation, one often analyzes “computational problems,” that is, questions Add to Reading List Source URL: cognitiveharmony.net Language: English - Date: 2008-09-30 17:00:23 Complexity classes NP-hard NP-complete NP P versus NP problem P Reduction Decision problem Oracle machine Theoretical computer science Computational complexity theory Applied mathematics
334	EnerJ: Approximate Data Types for Safe and General Low-Power Computation Adrian Sampson Werner Dietl Emily Fortuna Add to Reading List Source URL: homes.cs.washington.edu Language: English - Date: 2011-05-12 02:38:08 Mathematics Numerical analysis Data types Computer arithmetic Computational complexity theory Floating point Algorithm Dynamic random-access memory Approximation Computer memory Theoretical computer science Computing
335	BRICS Basic Research in Computer Science BRICS RSDamian & Danvy: CPS Transformation of Flow Information, Part II: Administrative Reductions CPS Transformation of Flow Information Add to Reading List Source URL: www.brics.dk Language: English - Date: 2002-08-13 09:59:00 Computational complexity theory Continuation-passing style Continuations Functional programming Lambda calculus Static single assignment form Reduction Theoretical computer science Applied mathematics Software engineering
336	c 2005 Society for Industrial and Applied Mathematics SIAM J. COMPUT. Vol. 34, No. 6, pp. 1331–1351 Add to Reading List Source URL: www.cims.nyu.edu Language: English - Date: 2009-09-24 16:08:59 Analysis of algorithms NP-complete problems Set cover problem Randomized algorithm Time complexity Theoretical computer science Computational complexity theory Applied mathematics
337	Performance analysis of OFDM modulation on indoor broadband PLC channels Add to Reading List Source URL: jwcn.eurasipjournals.com Language: English Computational complexity theory Mathematics Applied mathematics Ordinary differential equations Mathematical analysis Optimal control Mathematical optimization Operations research Convex optimization Linear programming
338	On Exact Learning from Random Walk Iddo Bentov Nader H. Bshouty Abstract Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2007-03-23 17:43:35 Analysis of algorithms Computational complexity theory Time complexity Random walk Markov models Theoretical computer science Statistics Applied mathematics
339	Investigations on Automata and Languages over a Unary Alphabet Giovanni Pighizzini Dipartimento di Informatica Università degli Studi di Milano, Italy Add to Reading List Source URL: pighizzini.di.unimi.it Language: English - Date: 2014-08-01 10:23:11 Applied mathematics Automata theory Algebraic structures Computational complexity theory Unary language Nested word Formal languages Mathematics Theoretical computer science
340	Improved Bound for the Union of Fat Triangles∗ Esther Ezra† Boris Aronov‡ Abstract Add to Reading List Source URL: www.cims.nyu.edu Language: English - Date: 2010-10-14 21:45:02 Analysis of algorithms Computational geometry NP-complete problems Ε-net Time complexity Set cover problem Theoretical computer science Applied mathematics Computational complexity theory

UPDATE